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(57) Abstract; Techniques for performing timer-based sleep to extend 
sleep time and thus battery life for a terminal in a wireless communication 
system. The likelihood of data traffic may be related to recent usage. If 
recent usage indicates that data traffic is unlikely, then the terminal can 
continue to maintain the link but monitor the signals from the system 
at a reduced rate. In one method, the probability of data traffic for the 
terminal is initially estimated (514) (e.g., based on time since last activity 
and a particular usage model). A timer value is then determined based 
on the estimated probability of data traffic (516). The timer value may 
be modified based on an event, which may relate to link maintenance, 
hand-off, and so on (518). Sleep is then performed for the duration 
corresponding to the unmodified or modified timer value (520) and may 
extend past one or more designated paging slots. 
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TIMER-BASED SLEEP FOR TERMINALS IN WIRELESS 
COMMUNICATION SYSTEMS 

[1001] This application claims the benefit of provisional U.S. Application Serial 
No. 60/391,938, entitled 'Timer-Based Sleep Time System for lxEV-DO," filed June 
26, 2002, which is incorporated herein by reference in its entirety for all purposes. 

BACKGROUND 

I. Field 

[1002] The present invention relates generally to data communication, and more 
specifically to techniques for performing timer-based sleep by terminals in wireless 
communication systems. 



II. Background 

[1003] A terminal in a typical wireless communication system may only be active 
sporadically. For example, for packet data application, the terminal may transmit and/or 
receive data in short bursts and may remain in an "idle" state for significant periods of 
time between these data bursts. However, to ensure that pertinent information can still 
be received by the terminal even while it is in the idle state, the terminal periodically 
monitors signals from the system for certain messages. These messages may include 
those for updating system overhead information, those for alerting the terminal to 
pertinent events (e.g., a hand-off), and so on. 

[1004] While the terminal is in the idle state, it continues to consume power to 
sustain circuitry necessary to monitor the signals from the system. The terminal may be 
a portable unit (e.g., a handset) that is powered by an internal battery. In this case, 
power consumption by the terminal while it is in the idle state decreases the available 
battery resources. This would then shorten both the "standby" time between battery 
recharges and the "on" time for active communication. For a portable terminal, it is 
highly desirable to minimize power consumption in the idle state and thereby extend 
battery life. 

[1005] In one conventional technique for reducing power consumption by a terminal 
in the idle state, the terminal enters a "slotted sleep" mode whereby it periodically 
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transitions between a "sleep" state and a "monitor" state. In the sleep state, the terminal 
powers down as much circuitry as possible to conserve power. In the monitor state, the 
terminal can receive messages on an overhead channel. The overhead channel may be 
partitioned into numbered "paging slots" and the terminal may be assigned or 
designated with specific paging slots. The terminal would then enter the sleep state 
between successive designated paging slots, wake up prior to the next designated paging 
slot, monitor the overhead channel for messages, and revert to the sleep state if 
additional processing or communication is not required. In the time period between 
successive designated paging slots, the terminal is in the sleep state and the system does 
not send any messages specifically for the terminal. The system continues to send 
system overhead information, but the terminal is not required to monitor this 
information unless it is needed. Messages directed to this specific terminal are sent 
during the designated page slots for the terminal. 

[1006] Conventionally, the terminal enters the slotted sleep mode if it does not have 
an active session with the system. While in this mode, the terminal would wake up 
periodically to receive messages on its designated paging slots. For some systems (e.g., 
CDMA systems that implement IS-2000 and IS-95), the designated paging slots for the 
terminal are configurable and may be negotiated between the terminal and the system. 
For these systems, the sleep time may be extended by assigning the terminal with 
paging slots that are spaced further apart in time. 

[1007] However, some wireless communication systems transmit messages in 
designated paging slots at relatively short fixed intervals (i.e., not configurable between 
the terminal and the system, and relatively frequent). For example, a CDMA system 
that implements IS-856 (which is also referred to as an HDR system) transmits 
messages in paging slots that are spaced apart by 5.12 seconds. For a terminal in the 
idle state in such a system, the standby time for the terminal may be shortened 
considerably if it has to wake up at each designated paging slot. If the designated 
paging slots for the terminal are not configurable, then some other mechanism is needed 
in order to extend the sleep time for the terminal so that battery power can be conserved 
and standby time can be extended. 

[1008] A terminal may concurrently operate on two or more systems (e.g., IS-856 
and IS-2000 or IS-95) by arranging for the page slots assigned by these systems to be 
interleaved in a manner such that the terminal is able to process information from each 
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system. Operating on multiple systems extends the capability of the terminal. 
However, for a terminal required to wake up for every designated page slot on both 
systems, the standby time for the terminal may shortened considerably. 
[1009] There is therefore a need in the art for techniques to extend sleep time for 
terminals in wireless communication systems, such as those with fixed paging slots. 

SUMMARY 

[1010] Techniques are provided herein for performing timer-based sleep to extend 
sleep time and thus battery life for terminals in wireless communication systems. It is 
recognized that the likelihood of data traffic (i.e., transmission and/or reception of data) 
for a terminal may be related to recent usage. Thus, if the recent usage indicates that 
data traffic is unlikely, then the terminal can continue to maintain the link but can 
monitor the signals from the system at a reduced rate. 

[1011] In one specific embodiment, a method is provided for performing sleep for a 
terminal in a wireless communication system. This system may be a CDMA system 
that sends messages for the terminal in designated paging slots at fixed intervals while 
the terminal is in an idle state. In accordance with the method, the probability of data 
traffic for the terminal is initially estimated (e.g., based on the time since last activity by 
the terminal and a particular usage model). A timer value is then determined based on 
the estimated probability of data traffic. This may be achieved, for example, by (1) 
mapping the estimated probability of data traffic to one of a number of probability 
threshold values, and (2) identifying the timer value as the one associated with the 
mapped probability threshold value. The timer value may be modified based on an 
event, which may relate to link maintenance, hand-off, and so on, as described below. 
Sleep is then performed for a duration of time corresponding to the timer value (which 
may have been modified for the event). The duration of the sleep may extend past one 
or more designated paging slots. 

[1012] Various aspects and embodiments of the invention are described in further 
detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[1013] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 
[1014] FIG. 1 illustrates an HDR system; 

[1015] FIGS. 2A and 2B show state diagrams for a terminal in the HDR system; 
[1016] FIGS. 3A and 3B show timing diagrams for operation in a Monitor state and 
a Sleep state by the terminal without and with extended timer-based sleep, respectively; 
[1017] FIG. 4 shows an example plot of probability of data traffic versus time since 
last activity; 

[1018] FIG. 5 shows a flow diagram of a process for performing timer-based sleep 
by the terminal; 

[1019] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with 
interlaced paging slots for two systems; and 

[1020] FIG. 7 is a block diagram for a specific design of the terminal. 

DETAILED DESCRIPTION 
[1021] The techniques described herein for performing timer-based sleep may be 
used in various wireless communication systems. These systems may be multiple- 
access systems capable of supporting communication with multiple users by sharing the 
available system resources. Examples of such multiple-access systems include code 
division multiple access (CDMA) systems, time division multiple access (TDMA) 
systems, and frequency division multiple access (FDMA) systems. A CDMA system 
may be designed to implement one or more standards such as IS-2000, W-CDMA, IS- 
856, and IS-95, all of which are known in the art. For clarity, these techniques are 
specifically described below for a CDMA system that implements IS-856, which is also 
referred to as a High Data Rate (HDR) system or a CDMA lxEV-DO system. IS-856 is 
described in detail in the document 3GPP2 C.S0024, entitled "cdma2000 High Rate 
Packet Data Air Interface Specification," which is publicly available and incorporated 
herein by reference. 

[1022] FIG. 1 is a diagram of an HDR system 100. (A network typically refers to a 
deployment of a system. However, the terms "network" and "system" are often used 
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interchangeably in the art.) HDR system 100 includes a number of access points 104 
that communicate with a number of terminals 106. An access point is a fixed station 
used for communicating with the terminals and may also be referred to as a base station, 
a base transceiver system (BTS), a Node B, or some other terminology. A terminal may 
also be referred to as a mobile station, a remote station, an access terminal, a user 
terminal, a wireless communication device (WCD), a handset, a user equipment (UE), 
or some other terminology. For HDR, each terminal may communicate with one access 
point on the forward link (or downlink) and one or more access points on the reverse 
link (or uplink) at any given moment 

[1023] A system controller (not shown in FIG. 1) typically couples to the access 
points and may further couple to other networks such as a public switched telephone 
network (PSTN) and/or a packet data network (PDN). The system controller provides 
coordination and control for the access points coupled to it. Via the access points, the 
system controller may control the routing of data among the terminals and between the 
terminals and other entities coupled to the other networks. 

[1024] For HDR, a "session" refers to a shared state between a terminal and an 
access point. This shared state stores the protocols and protocol configurations that 
have been negotiated and are used for communication between the terminal and the 
access point A terminal may open a session by performing initialization procedures 
with the access point and may close the session by performing termination procedures. 
A terminal with an opened session is referred to herein as an "active" terminal. A 
"connection" refers to a particular state of the air-link in which the terminal is assigned 
traffic channels on the forward and reverse links. During a single session, the terminal 
and access point can open and close the connection multiple times. The terminal may 
open and close the connection by exchanging messages with the access point. A 
terminal with an opened connection is referred to herein as a "connected" terminal. 
[1025] In the HDR system, on the downlink, an access point transmits data to only 
one connected terminal at any given moment. On the uplink, multiple connected 
terminals may transmit data simultaneously to the access point. In FIG. 1, a two-ended 
arrow indicates communication between a connected terminal and an access point, and a 
single-ended arrow indicates communication between an active terminal without an 
opened connection and an access point. Active terminals that do not have opened 
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connections may nevertheless receive messages from the access points on the downlink, 
as described below. 

[1026] FIG. 2A shows a state diagram 200 for a terminal in the HDR system. This 
state diagram includes three states - an Initialization state 210, an Idle state 220, and a 
Connected state 230. The terminal acquires the system in Initialization state 210, opens 
a session, and transitions to Idle state 220. While in Idle state 220, the terminal has an 
opened session with the system, but the connection for the terminal is closed. The 
terminal continues to maintain the link with the system while in Idle state 220. To 
transmit and/or receive data, the terminal transitions to Connected state 230 whereby the 
connection is opened. 

[1027] FIG. 2B shows a state diagram for Idle state 220, which includes four states 
- an Inactive state 222, a Monitor state 224, a Sleep state 226, and a Connection Setup 
state 228. In Inactive state 222, the terminal waits for an Activate command, and would 
then transition to Monitor state 224 upon receiving this command. 
[1028] In Monitor state 224, the terminal monitors a Control Channel to receive 
messages sent on this channel. The terminal also updates its system overhead 
information, if necessary, based on the received messages. The access point may 
transmit unicast packets to the terminal in this state. A unicast packet is a packet that is 
transmitted point-to-point to a specific terminal, as compared to multicast and broadcast 
packets which are transmitted point-to-multipoint to multiple terminals. While in 
Monitor state 224, the terminal would transition to Connection Setup state 228 if it 
receives a page message to set up a connection or if it needs to open the connection. The 
terminal may transition to Sleep state 226 if it determines that its system overhead 
information is current and that no other processing needs to be performed. 
[1029] In Sleep state 226, the terminal does not monitor the Control Channel and 
the access point does not transmit unicast packets to it. The terminal may shut down as 
much circuitry as possible to conserve power while in Sleep state 226. The terminal 
may also transition to Connection Setup state 228 to set up a connection if it requires 
one. 

[1030] The state diagrams in FIGS. 2A and 2B and the transitions between the 
various states are described in detail in the aforementioned 3GPP2 C.S0024 document. 
[1031] In the HDR system, messages are sent on the Control Channel in Control 
Channel cycles that are sequentially numbered starting at the beginning of system time 
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(which is specifically defined for the HDR system). In the Idle state, the access point 
and the terminal would transition from the Sleep state to the Monitor state in time to 
respectively send and receive messages on designated Control Channel cycles. In 
particular, messages for the terminal, if any, are sent in each Control Channel cycle C 
that satisfies the following condition: 

(C + R) mod N ropsieep = 0 , Eq (1) 

where C is the number of Control Channel cycles since the beginning of system time, R 
is a value that may be different from terminal to terminal, and NiDPsieep is a protocol 
numeric constant defined by IS-856. 

[1032] The number of Control Channel cycles that constitutes a sleep period for the 
terminal in the HDR system is thus determined by the protocol numeric constant 
Nropsiecp» which is specified to be equal to 5.12 seconds by IS-856. The specific Control 
Channel cycles on which messages are sent for each terminal may be different from 
terminal to terminal because different values of R maybe assigned to the terminals. 
[1033] FIG. 3A shows a timing diagram for operation in the Monitor and Sleep 
states by a terminal in the HDR system. In this timing diagram, the terminal 
periodically transitions from the Sleep state to the Monitor state to monitor the Control 
Channel and perform other functions to maintain the link while it is in the Idle state. 
The slot "on" time denotes the time period when the terminal is in the Monitor state, 
and the sleep time denotes the time period when the terminal is in the Sleep state. A 
"paging slot" refers to the time period in which messages may be sent for the terminal 
while it is in the Idle state. The slot "on" time typically spans the paging slot plus any 
necessary setup and warm-up times for the circuitry within the terminal. A "paging slot 
cycle" refers to the time span between a pair of successive designated paging slots. For 
the HDR system, the paging slot cycle is determined by the protocol numeric constant 
Niopsiccp and is defined to be equal to 5.12 seconds. 

[1034] In the HDR system, a terminal detects and processes the signals transmitted 
by the system and may proceed to perform certain functions (e.g., for initialization, to 
open a session, and so on). If the terminal has data to transmit or receive, it then opens 
the connection with the system and enters the Connected state (as shown in FIG. 2A). 
Otherwise, the terminal enters the Idle state whereby it monitors the signals from the 
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system in order to maintain the link and to receive any message intended for it. For the 
HDR system, messages for the terminal are sent in designated paging slots that are 
spaced apart by 5.12 seconds while it is in the Idle state. The monitoring of the signals 
from the system while in the Idle state allows the terminal to receive updates for system 
overhead information and other message sent for it. The terminal normally performs the 
monitoring even when the link is not changing (and thus the system overhead 
information does not need updating) and even if no data traffic is forthcoming. In these 
instances, battery power is unnecessarily consumed by monitoring the signals from the 
system. 

[1035] The HDR system supports packet data application, which is typically 
characterized by bursty data transmissions. Thus, the terminal is sporadically active for 
only some of the time and idle for most of the time. A data session may be opened for 
the terminal for an extended period of time. The terminal may then transition between 
the Idle and Connected states as needed to exchange data with the system. Since packet 
data communication is bursty in nature, the terminal may spend extended periods of 
time in the Idle state with only sporadic and relatively short stays in the Connected state. 
[1036] Techniques are provided herein for performing timer-based sleep to extend 
sleep time and thus battery life for terminals in wireless communication systems, such 
as the HDR system. It is recognized that the likelihood of data traffic (i.e., transmission 
and/or reception of data) for a terminal for some applications (e.g., packet data) is 
related to recent usage. In particular, most data exchanges in a data session are not 
expected to have lengthy intervals of no data traffic, and the probability of data traffic is 
considered to have a relationship to recent data traffic. Thus, if the recent usage 
indicates that data traffic is unlikely, then the terminal can continue to maintain the link 
but can monitor the signals from the system at a reduced rate. 

[1037] FIG. 4 shows an example plot 410 of probability of data traffic for a 
terminal versus time since last activity. The time since last activity is represented on the 
x-axis and may be given in units of second. The probability of data traffic is 
represented on the y-axis and ranges from 0 to 1. An activity may relate to an exchange 
of data between the terminal and the system, or some other event. 
[1038] Plot 410 indicates that, in general, the probability of data traffic is inversely 
related to the time since last activity. Plot 410 may approximate a logarithm function 
(as shown in FIG. 4) or some other function, depending on various factors. Plot 410 
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may be characterized (1) by observing the activities of a number of terminals in the 
system, (2) based on usage modeling, (3) based on scheduled data traffic, or (4) by some 
other means. 

[1039] In an embodiment, the sleep time for the terminal is determined by a timer 
that may be set to one of multiple possible values or time thresholds. Each timer value 
corresponds to a specific duration of time for a sleep by the terminal. 
[1040] In an embodiment, the timer is enabled for use based on session information 
for the terminal. For the HDR system, the timer may be enabled if the terminal has an 
opened session but a closed connection (i.e., the timer may be enabled if the terminal is 
in the Idle state). If enabled, the timer is loaded with a particular value prior to entering 
sleep. The duration of the sleep is then determined by the value loaded into the timer. 
[1041] The specific value to be loaded into the timer may be determined by various 
factors such as the probability of data traffic, other pertinent events, and so on. In one 
specific embodiment that is described in detail below, an initial timer value is first 
determined based on an estimated probability of data traffic for the terminal. This 
initial timer value may then be modified by pertinent events to obtain a final timer 
value. The final value is then loaded into the timer. 

[1042] The initial timer value is determined based on the probability of data traffic 
for the terminal, which may be estimated based on a particular function such as the one 
shown in FIG. 4. A set of probability threshold values may be defined for the 
probability of data traffic, as shown in FIG. 4. This set of probability threshold values 
may be mapped to a corresponding set of inactivity time threshold values for the time 
since last activity, as also shown in FIG. 4. The set of probability threshold values may 
also be mapped to a corresponding set of timer values. The specific initial timer value 
to use may then be dependent on the time since last activity, as quantized by these sets 
of threshold values. 

[1043] For example, probability threshold values of PI, P2, and P3 may be defined 
as shown in FIG. 4 and may be mapped to inactivity time threshold values of Tl, T2, 
and T3, respectively. The probability threshold values of PI, P2, and P3 may also be 
mapped to timer values of SI, S2, and S3, respectively. If the time since last activity is 
greater than T3, then the probability of data traffic is less than P3, in which case the 
initial timer value is S3. If the time since last activity is between T2 and T3, then the 
probability of data traffic is between P2 and P3, in which case the initial timer value is 
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S2. If the time since last activity is between Tl and T2, then the probability of data 
traffic is between PI and P2, in which case the initial timer value is SI. And if the time 
since last activity is less than Tl, then the probability of data traffic is greater than PI, 
in which case the initial timer value is SO. Each of the timer values, SO, SI, S2, and S3, 
may be selected to be an integer multiple of the paging slot cycle (i.e., an integer 
multiple of 5.12 seconds for the HDR system), where the integer may be zero or greater 
(e.g., SO = 5.12 seconds). 

[1044] In general, any number of probability threshold values (e.g., 1, 2, and so on) 
may be used. More probability threshold values may better match the probability of 
data traffic. A timer may be used to indicate these thresholds. 

[1045] For clarity, a specific implementation has been described above whereby the 
probability of data traffic for the terminal is estimated based solely on the time since last 
activity, and the initial timer value is dependent on the estimated probability of data 
traffic. In general, the probability of data traffic may be estimated based on various 
factors (e.g., user activities/inputs). 

[1046] The plot shown in FIG. 4 is an example plot based on a specific usage 
model. Other plots with different shapes may also be used, and this is within the scope 
of the invention. For example, the probability of data traffic may start to curve up after 
a particular amount of time since last activity (instead of asymptotically approaching 
zero as shown in FIG. 4). This upturn characteristic may reflect the fact that the 
terminal may become overdue for data traffic after an extended period of inactivity. 
[1047] The value to be loaded into the timer may be limited to a particular 
maximum value, which may be selected such that acceptable performance can be 
achieved. The maximum timer value dictates the minimum rate for monitoring the 
signals from the system. This minimum rate may be selected such that the terminal can 
properly react to expected changes in the system, achieve the desired hand-off 
performance, and so on. As a specific example, the maximum timer value may be 
selected to be 40.96 seconds (or 8 paging slot cycles) for the HDR system. 
[1048] The timer value may be determined initially based on the probability of data 
traffic for the terminal, as described above. This initial timer value may be modified to 
account for pertinent events, which may relate to link maintenance, user inputs, and so 
on. 
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[1049] Link maintenance events may include (1) synchronization with system time, 
(2) registration and/or authentication with the system, (3) monitoring messages from the 
system for updated system overhead information, (4) hand-off from one access point to 
another access point, (5) hand-off from one system to another system, (6) hand-off from 
one subnet (or access point) to another subnet, and (6) possibly others. The rate at 
which timing synchronization needs to be performed may be dependent on the stability 
of the terminal's time hypothesis. If the sleep is too long, then the terminal's internal 
clock may drift too much. In that case, the terminal's timing may be sufficiently 
skewed such that it cannot efficiently perform the required signal processing when it 
wakes up from a sleep. Operation in a second system or mode (e.g., IS-2000) may 
improve the time hypothesis. The rates at which registration, system overhead 
information updating, and hand-off need to be performed may be dependent on various 
factors such as network topology. 

[1050] In certain instances, actions needed to be performed by the terminal for link 
maintenance may dictate that the terminal remains awake regardless of the initial timer 
value. In this case, the initial timer value may be modified accordingly. Events 
requiring the terminal to monitor the Control Channel for system overhead information 
may be considered as being equivalent to data traffic and can also result in the 
modification of the initial timer value. For example, in the HDR system, the terminal 
can monitor a quick configuration message sent on the Control Channel. A mismatch 
between the information in this message and the information stored by the terminal 
would indicate that the system overhead information has changed. In this case, the 
terminal would need to acquire the updated system overhead information and the sleep 
time may be modified accordingly. The final timer value may thus be set equal to zero 
to prevent the terminal from entering sleep, to 5.12 seconds to force the terminal to 
wake up for the next designated paging slot, to the initial timer value, or to some other 
value. 

[1051] The initial timer value may also be modified due to user inputs. For 
example, recent reception of a user input may be considered as a pertinent event in 
determining the final timer value. The initial timer value may also be modified for 
some other types of event, such as a user-specified alarm clock, and this is within the 
scope of the invention. Implementation of an alarm clock by a terminal is described in 
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U.S. Patent No. 6,453,182, entitled "Wireless Telephone Airplane and Alarm Clock 
Modes," issued September 17, 2002. 

[1052] If the final timer value (i.e., the value that is actually loaded into the timer) is 
greater than the time until the next paging slot, then the terminal can "sleep through" 
one or more designated paging slots and extend the sleep time. This would then reduce 
power consumption and improve the standby time for the terminal. However, the 
terminal can remain awake if required for link maintenance, regardless of the initial 
timer value. Events requiring the terminal to monitor each designated paging slot can 
also prevent sleep through. Multiple timer values may be defined for possible selection, 
as described above, so that the length of the sleep through is variable and selectable. 
[1053] In general, the final timer value may be determined by the initial timer value 
and any modifications required by pertinent events for the terminal. It is desirable to 
not sleep during data traffic, since data would be lost if such were to occur. It is also 
desirable to not sleep when link maintenance is required, since the link may be lost in 
that case. Thus, the final timer value is selected so that the link can be maintained and 
acceptable data traffic monitoring can be achieved. That is, the sleep time is selected 
such that undesirable sleep through of data traffic and/or required link maintenance 
events is limited to within an acceptable level. 

[1054] FIG. 5 shows a flow diagram of an embodiment of a process 500 for 
performing timer-based sleep by a terminal. Initially, a determination is made whether 
or not slotted sleep is permitted for the terminal (step 512). This determination may be 
made based on session information for the terminal. For the HDR system, slotted sleep 
may be permitted, for example, while the terminal is in the Idle state whereby a session 
is opened but a connection is not opened. If slotted sleep is not permitted, then the 
process returns to step 512. 

[1055] Otherwise, if slotted sleep is permitted, then the probability of data traffic for 
the terminal is estimated (step 514). As described above, the probability of data traffic 
may be estimated based on (1) the time since last activity and (2) a particular function 
defining probability of data traffic versus time since last activity. The time since last 
activity may be set equal to the time since the terminal enters the Idle state. 
[1056] The estimated probability of data traffic is then mapped to an initial timer 
value (step 516). As noted above, a set of probability threshold values may be used and 
mapped to a set of timer values. The initial timer value would then be the timer value 



WO 2004/004389 



PCT/US2003/020402 



13 

associated with the probability threshold value to which the estimated probability of 
data traffic is mapped. 

[1057] The initial timer value may be modified due to one or a combination of 
pertinent events (e.g., required for link maintenance), as described above (step 518). 
The result of step 518 is a final timer value indicative of the duration of the next sleep 
by the terminal. This final timer value may be equal to zero (to indicate no sleep), the 
time until the next paging slot (to indicate a "normal" sleep), or multiple paging slot 
cycles (to indicate an extended sleep, i.e., a sleep through of one or more designated 
paging slots). The final value is loaded into the timer that is used to keep track of the 
duration of time to sleep. 

[1058] The terminal then performs a sleep for the duration of time corresponding to 
the final value loaded into the timer (step 520). Upon expiration of the timer, the 
terminal wakes up and performs the necessary signal processing (522). For example, 
the terminal can process the signals from the system, update its system overhead 
information, synchronize its timing, and so on. Thereafter, the process returns to step 
512. Process 500 may be terminated by an occurrence of any one of a number of 
specified events (e.g., a request to open the connection). 

[1059] For clarity, a 2-step process has been described above whereby the sleep 
time for the terminal is initially determined based on the estimated probability of data 
traffic (in the first step) and thereafter modified based on pertinent events (in the second 
step). Other processes may also be used to obtain the sleep time for the. terminal (i.e., 
the final timer value), and this is within the scope of the invention. For example, a 1- 
step process may be implemented whereby all criteria are considered simultaneously in 
determining the final timer value (i.e., the sleep time) for the terminal. 
[1060] FIG. 3B shows a timing diagram for operation in the Monitor and Sleep 
states by a terminal in the HDR system with extended timer-based sleep. In this timing 
diagram, the terminal periodically transitions from the Sleep state to the Monitor state to 
monitor the signals from the system and to perform other necessary functions. The 
amount of time to sleep may be determined by the final timer value, as described above. 
A normal sleep occurs if the final timer value is equal to the time until the next paging 
slot, in which case the terminal wakes up prior to its next designated paging slot. An 
extended sleep occurs if the final timer value exceeds one paging slot cycle, in which 
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case the terminal sleeps through one or more designated paging slots and wakes up prior 
to the next designated paging slot following the sleep. 

[1061] The techniques described herein for performing timer-based sleep may also 
be used with multiple communication systems. For example, a dual-mode terminal may 
be in communication with a first CDMA system for one service (e.g., voice and lower- 
rate data) and with a second CDMA IxEV-DO system for another service (e.g., packet 
data). In this example, a CDMA lx system is a CDMA system that implements IS-2000 
or IS-95. The terminal may be in the idle state for both systems and may need to 
monitor the designated paging slots for both systems. For the CDMA lx system, the 
paging slot cycle may be negotiated between the terminal and that system. The terminal 
may then wake up prior to each designated paging slot for the CDMA lx system. For 
the CDMA IxEV-DO system, the paging slot cycle is fixed at 5.12 seconds. However, 
the terminal may sleep through some paging slots for the CDMA IxEV-DO system if 
the probability of data traffic is sufficiently low and no other actions need to be 
performed for link maintenance. 

[1062] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with 
interlaced paging slots for two systems. The two systems may be the CDMA lx and 
CDMA IxEV-DO systems. The designated paging slots for the terminal for the CDMA 
lx system are shown at the top of FIG. 6, and the designated paging slots for the 
terminal for the CDMA IxEV-DO system are shown in the middle of FIG. 6. The lx 
paging slot cycle may be equal to, or different from (as shown in FIG. 6), the IxEV-DO 
paging slot cycle. 

[1063] . For dual-mode lx and IxEV-DO operation, the terminal would wake up for 
all designated paging slots for the CDMA lx system (e.g., to process a quick paging 
channel in the CDMA lx system). The terminal would also wake up for some or all of 
the designated paging slots for the CDMA IxEV-DO system, depending on whether or 
not extended sleep is permitted to sleep through some IxEV-DO paging slots. The 
terminal may remain awake if the sleep time between successive paging slots that need 
to be processed is shorter than a particular time threshold. 

[1064] FIG. 7 is a block diagram of an embodiment of a terminal 106x capable of 
performing timer-based sleep. One or more forward link signals from one or more 
access points are received by an antenna 712, routed through a duplexer 714, and 
provided to a receiver unit (RCVR) 716. Receiver unit 716 conditions (e.g., filters, 
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amplifies, and frequency downconverts) the received signal and further digitizes the 
conditioned signal to provide data samples. A demodulator (Demod) 718 further 
processes (e.g., despreads, channelizes, and data demodulates) the data samples to 
provide demodulated data. A decoder 720 then deinterleaves and decodes the 
demodulated data to provide decoded data. 

[1065] On the reverse link, data to be transmitted is processed (e.g., formatted and 
coded) by an encoder 740, further processed (e.g., channelized, symbol mapped, and 
spectrally spread) by a modulator 742, and conditioned (e.g., amplified, filtered, and 
frequency upconverted) by a transmitter unit (TMTR) 744 to generate a reverse link 
signal. The reverse link signal is then routed through duplexer 714 and transmitted via 
antenna 712 to one or more access points. 

[1066] A controller 730 directs the operation of various processing units within the 
terminal. Controller 730 may receive various inputs such as an indication of forward 
link traffic data from decoder 720, user inputs from an input/output (J/0) unit 736, and a 
clock signal from a clock unit 738. 

[1067] If the terminal is in the idle state and slotted sleep is permitted, then 
controller 730 may perform various tasks for sleep. Controller 730 may determine the 
value to load into a timer 734 for the next sleep, based on the various inputs and data 
stored in a memory unit 732 (e.g., usage model data). Controller 730 may also initiate 
sleep by sending control signals to shut down as much circuitry as possible on the 
transmit and receive paths and starting timer 734. Timer 734 would then .count down 
from the loaded value using a clock signal provided by clock unit 738. When timer 734 
counts down to zero (i.e., upon expiration of the timer), it provides an indication to 
controller 730. Controller 730 would then provide control signals to power on the 
necessary circuitry in the receive path to enable reception and processing of the forward 
link signal. Controller 730 may also provide control signals to power on circuitry in the 
transmit path, if necessary. 

[1068] The techniques described herein for performing timer-based sleep may be 
implemented by various means. For example, these techniques may be implemented in 
hardware, software, or a combination thereof. For a hardware implementation, the 
elements used to perform timer-based sleep (e.g., controller 730 and timer 734) may be 
implemented within one or more application specific integrated circuits (ASICs), digital 
signal processors (DSPs), digital signal processing devices (DSPDs), programmable 
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logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof. 

[1069] For a software implementation, certain portions of the timer-based sleep 
(e.g., the determination of the value to load into the timer) may be implemented with 
modules (e.g., procedures, functions, and so on) that perform the functions described 
herein. The software codes may be stored in a memory unit (e.g., memory unit 732 in 
FIG. 7) and executed by a processor (e.g., controller 730). The memory unit may be 
implemented within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
[1070] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1071] 
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CLAIMS 

1. A method for performing sleep for a terminal in a wireless 
communication system, comprising: 

estimating a probability of data traffic for the terminal; 

determining a timer value based on the estimated probability of data traffic; and 
performing a sleep for a duration of time corresponding to the timer value. 

2. The method of claim 1, wherein the probability of data traffic is 
estimated based on time since last activity. 

3. The method of claim 1, wherein the probability of data traffic is 
estimated based on a particular usage model. 

4. The method of claim 1, wherein the determining includes 

mapping the estimated probability of data traffic to one of a plurality of 
probability threshold values, wherein each of the plurality of probability threshold 
values is associated with a respective one of a plurality of timer values, and 

identifying the timer value as the one associated with the probability threshold 
value to which the estimated probability of data traffic is mapped. 

5. The method of claim 1, wherein the timer value is inversely related to the 
estimated probability of data traffic. 

6. The method of claim 1, wherein the timer value is limited to a particular 
maximum value. 

7. The method of claim 1, wherein the communication system supports an 
idle state, and wherein messages for the terminal are sent in designated slots at fixed 
intervals while the terminal is in the idle state. 

8. The method of claim 7, wherein the duration of the sleep extends past at 
least one designated slot. 
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9. The method of claim 1, further comprising: 

modifying the timer value based on an event, and wherein the sleep is performed 
for a duration of time corresponding to the modified timer value. 

10. The method of claim 9, wherein the event relates to link maintenance. 

11. The method of claim 9, wherein the event relates to monitoring for 
updated system information. 

12. The method of claim 9, wherein the event relates to hand-off of the 
terminal from a first access point to a second access point. 

13. The method of claim 9, wherein the event relates to a user input. 

14. The method of claim 9, wherein the event relates to an alarm clock 
implemented by the terminal. 

15. The method of claim 1 , further comprising: 
ascertaining whether or not slotted sleep is permitted; and 

performing the estimating, determining, and performing the sleep if slotted sleep 
is permitted. 

16. The method of claim 15, wherein whether or not slotted sleep is 
permitted is ascertained based on session information. 

17. The method of claim 1, wherein the wireless communication system 
implements IS-856. 

18. The method of claim 17, wherein the wireless communication system 
further implements IS-2000, or IS-95, or both IS-2000 and B-95. 
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19. A method for performing sleep for a terminal in a CDMA 
communication system that supports an idle state, wherein messages for the terminal are 
sent in designated slots at fixed intervals while the terminal is in the idle state, the 
method comprising: 

estimating a probability of data traffic for the terminal; 

mapping the estimated probability of data traffic to one of a plurality of 
probability threshold values, wherein each of the plurality of probability threshold 
values is associated with a respective one of a plurality of timer values; 

identifying a timer value associated with the probability threshold value to 
which the estimated probability of data traffic is mapped; and 

performing a sleep for a duration of time corresponding to the timer value, 
wherein the duration of the sleep extends past at least one designated slot. 

20. An apparatus in a wireless communication system, comprising: 
means for estimating a probability of data traffic for a terminal; 

means for determining a timer value based on the estimated probability of data 
traffic; and 

means for performing a sleep for a duration of time corresponding to the timer 

value. 

21. The apparatus of claim 20, comprising: . 

means for modifying the timer value based on an event, and wherein the sleep is 
performed for a duration of time corresponding to the modified timer value. 

22. A terminal in a wireless communication system, comprising: 

a controller operative to estimate a probability of data traffic for the terminal, 
determine a timer value based on the estimated probability of data traffic, and initiate a 
sleep for a duration of time corresponding to the timer value; and 

a timer operative to receive the timer value and count the duration of time 
indicated by the timer value. 

23. The terminal of claim 22, wherein a plurality of probability threshold 
values are associated with a plurality of timer values, and wherein the controller is 
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further operative to map the estimated probability of data traffic to one of the plurality 
of probability threshold values and to identify the timer value as the one associated with 
the probability threshold value to which the estimated probability of data traffic is 
mapped. 

24. The terminal of claim 22, wherein the wireless communication system 
implements IS-856. 



25. The method of claim 24, wherein the wireless communication system 
further implements IS-2000, or IS-95, or both IS-2000 and IS-95. 
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